Rautenberg THE LATTICE OF NORMAL MODAL LOGICS

نویسنده

  • Wolfgang Rautenberg
چکیده

Most material below is ranked around the splittings of lattices of normal modal logics. These splittings are generated by finite subdirect irreducible modal algebras. The actual computation of the splittings is often a rather delicate task. Refined model structures are very useful to this purpose, as well as they are in many other respects. E.g. the analysis of various lattices of extensions, like ES5, ES4.3 etc becomes rather simple, if refined structures are used. But this point will not be touched here. The variety TBA (cf. below), which corresponds to S4, is congruencedistributive. Hence any every tabular extension L ⊇ S4 has finite many extensions only. Around 1975 it has been proved by several authors, that also the converse is true: If L ⊇ S4 has finitely many extensions only, then L is necessarely tabular. These and other results will be extended to much richer lattices. For simplicity we state the results explicitely only for the lattice N of modal logics with one modal operator. But most of them carry over literally to the lattice N of k-ramified normal modal logics (k modal operators). It is easy to construct examples of 2-ramified modal logics (tense logics) which are POST -complete but not tabular. Whether this will be possible for normal (unramified) modal logic seems to be an open problem. In view of results below it seems very unlikely that such examples exist.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An almost general splitting theorem for modal logic

Given a normal (multi-)modal logic Θ, a characterization is given of the finitely presentable algebras A whose logics LA split the lattice of normal extensions of Θ. This is a substantial generalization of [Rautenberg, 1980; Rautenberg, 1977] in which Θ is assumed to be weakly transitive and A to be finite. We also obtain as a direct consequence a result by [Blok, 1978] that for all cycle-free ...

متن کامل

Normal Monomodal Logics Can Simulate All Others

This paper shows that non{normal modal logics can be simulated by certain polymodal normal logics and that polymodal normal logics can be simulated by monomodal (normal) logics. Many properties of logics are shown to be re ected and preserved by such simulations. As a consequence many old and new results in modal logic can be derived in a straightforward way, sheding new light on the power of n...

متن کامل

The structure of the lattice of normal extensions of modal logics with cyclic axioms

Irreflexive frames sometimes play a crucial role in the theory of modal logics, although the class of all such frames that consist of only irreflexive points can not be determined by any set of modal formulas. For instance, the modal logic determined by the frame of one irreflexive point is one of the two coatoms of the lattice of all normal modal logics. Another important result is that every ...

متن کامل

THE LATTICE OF BELNAPIAN MODAL LOGICS: Special Extensions and Counterparts

Let K be the least normal modal logic and BK its Belnapian version, which enriches K with ‘strong negation’. We carry out a systematic study of the lattice of logics containing BK based on: • introducing the classes (or rather sublattices) of so-called explosive, complete and classical Belnapian modal logics; • assigning to every normal modal logic three special conservative extensions in these...

متن کامل

Semi-analytic Tableaux For Propositional Normal Modal Logics with Applications to Nonmonotonicity

The propositional monotonic modal logics K45, K45D, S4:2, S4R and S4F elegantly capture the semantics of many current nonmonotonic formalisms as long as (strong) de-ducibility of A from a theory ?; ? ` A; allows the use of necessitation on the members of ?: This is usually forbidden in modal logic where ? is required to be empty, resulting in a weaker notion of deducibility. Recently, Marek, Sc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011